A Two-Phase Constructive Heuristic for Minimum Energy Broadcasting in Wireless Ad Hoc Networks
نویسندگان
چکیده
منابع مشابه
Minimum-Energy Broadcasting in Static Ad Hoc Wireless Networks
Energy conservation is a critical issue in ad hoc wireless networks for node and network life since the nodes are powered by batteries only One major approach for energy conservation is to route a communica tion session along the route which requires the lowest total energy con sumption This optimization problem is referred to as Minimum Energy Routing While the minimum energy unicast routing p...
متن کاملLEBRP - A Lightweight and Energy Balancing Routing Protocol for Energy-Constrained Wireless Ad Hoc Networks
A wireless ad hoc network typically refers to any set of wireless networks where all devices have equal status on a network and are free to associate with any other wireless ad hoc network devices in their range. As the nature of these networks, they commonly do not have external power supplies, and each node has a limited internal power source. In this paper, we put forward a new routing proto...
متن کاملLocalized minimum-energy broadcasting in ad-hoc networks
In the minimum energy broadcasting problem, each node can adjust its transmission power in order to minimize total energy consumption but still enable a message originated from a source node to reach all the other nodes in an ad-hoc wireless network. In all existing solutions each node requires global network information (including distances between any two neighboring nodes in the network) in ...
متن کاملEnergy-Efficient Broadcasting for Cross Wireless Ad-Hoc Networks
In this paper, we propose solutions for the energy-efficient broadcasting over cross networks, where N nodes are located on two perpendicular lines. Our solutions consist of an algorithm which finds the optimal range assignment in polynomial time (O(N)), a near-optimal algorithm with linear complexity (O(N)), and a distributed algorithm with complexity O(1). To the best of our knowledge, this i...
متن کاملEnergy-Efficient Broadcasting in Wireless Mobile Ad Hoc Networks
3 Energy efficient broadcasting without range adjustment 10 3.1 Clustering based broadcasting protocols . . . . . . . . . . . . . . . . 11 3.2 Neighbor elimination based broadcasting protocols . . . . . . . . . . 11 3.3 Distance-based and probabilistic protocols . . . . . . . . . . . . . . . 11 3.4 Coverage and connected dominating set based broadcasting . . . . . 12 3.5 Forwarding neighbors ba...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Network and Information Security
سال: 2010
ISSN: 2074-9090,2074-9104
DOI: 10.5815/ijcnis.2010.01.05